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Abstract 

We study the topological properties of attractors of Iterated Function Systems (I.F.S.) 
on the real line, consisting of affine maps of homogeneous contraction ratio. These maps 
define what we call a second generation I.F.S.: they are uncountably many and the set of 
their fixed points is a Cantor set. We prove that when this latter either is the attractor 
of a finite, non-singular, hyperbolic, I.F.S. (of first generation), or it possesses a particular 
dissection property, the attractor of the second generation I.F.S. consists of finitely many 
closed intervals. 
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1 Introduction and discussion of the main results 

Let 'I' be a set of contractive transformations on R. Also, let the operator be defined by 

m(A) = u b(d) (1) 

for every A C R, where the bar denotes topological closure. Let K, be the set of nonempty compact 
subsets of R, endowed with the Hausdorff metric [5]. In this setting, is a contractive operator 
on /C and K = is the unique element that solves the equation 


K = V^{K). (2) 

Kq; is termed the attractor of the Iterated Functions System if m mm mil]. Following standard 
terminology, an I.F.S. consisting of contractive maps is called hyperbolic. 

When the cardinality of if is finite, K^, may be an interval, a countable union of intervals, 
and a Cantor set. Attractors of I.F.S. with countable sets of maps have been considered in 
dn m 13 m [H]. Their study requires the introduction of the topological closure of the r.h.s. 
of eq. at difference with the case of finitely many transformations. 

In this paper we will study a more general case composed of a continuous set of maps, but we will 
restrict ourselves in two ways. First, following Flton and Yan [3 we will consider homogeneous 
affine maps. Secondly, as in [iQiiiin] these maps will be structured as a second generation 

I.F.S.. 
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Precisely, we start from a first generation I.F.S. 'I' consisting of a finite number M of maps, 

= (3) 

We assume that every map ipi is and that there exist constants 5 and a such that for any 
i 

0 < cr < |V’i(^)l < ^ < 1 (4) 

for all a: in a suitable interval / including all fixed points of the maps V’i- We also suppose that 
Q I for any i, and that there exist at least two different fixed points. All the above condi¬ 
tions define what we call a non-singular, hyperbolic I.F.S. As before, denotes the attractor 
of this I.F.S. 

Next, consider a new set of affine maps, of equal contraction ratio 0 < a < 1, and where /3 G R: 

x) = a{x — j3) -\- fi = ax -\- {1 — a)/3. (5) 

We will also use the notation •). A second generation I.F.S. $ consists of all maps 

of the form ([5]), whose fixed points fi belong to the attractor of the first generation I.F.S. 'h: 

4" = {HP]-), P e K^,}, (6) 

We use again eq. (HD to define the operator U$, replacing the set of maps by $. Since AT^- is 
a compact set, the closure at r.h.s. of eq. m is here redundant. Let therefore denote the 
fixed point of U$: = U$(Ar$). This set is the attractor of the second generation I.F.S. $ 

derived from and a. We want to study its properties. 

Our main result is the following: 

Theorem 1.1 For any finite, nonsingular hyperbolic I.F.S. 'h and for any 0 < a < 1 the at¬ 
tractor of the second generation I.F.S. $ derived from 'I' and a consists of a finite union 
of closed intervals. The same is true when in definition W is replaced by a Cantor set K 
admitting a construction of uniformly lower bounded dissection. 

Constructions of uniformly lower bounded dissection will be defined and described in the follow¬ 
ing. 

The first part of this theorem has been conjectured in m, Conjecture 1, for disconnected, affine 
I.F.S. In the same work, a weaker result was found in a specific case: namely, it was proven 
(Theorem I [11) 1 that when is composed by a two-maps disconnected affine I.F.S. (but the 
proof holds for any finite number of maps) the attractor contains an interval. Theorem II.II 
solves the problem completely (under the hypotheses above) and in wider generality. 

It can now be used in conjunction with a localization analysis of the set Ar$. Formulae somehow 
simplify when the convex hull of is the interval [—1,1]: Conv{Kq,) = [—1,1]. By a suitable 
rescaling we can always put ourselves in this situation. Then, it was proven in |101 [8] (see also 
Lemma 1 in [TT]) that Conv{KH = [—1,1] and C AT^ C B2a{KH, where i? 2 a(Ar$) is the 
2a-neighborhood of K^. Furthermore, consider the set introduced in m-- 

W = {x s.t. [x — a — e, X -\- e] C {1 — a) AT^ = 0}. (7) 

For any e > 0 is a finite collection of open intervals contained in the complement of Ar$. 
Theorem o proves that the set of gaps of Ar$, i.e. Conv{KH \ Ar$ is also a finite collection of 
open intervals, which includes A^e. 

Finally, Theorem 11.11 proves that algorithm A2 in m terminates in a finite number of steps; 
hence it provides an efficient means of computation of the set Ar$. 

From a more general perspective, the results of this paper belong to the study of the topological 
properties of sums of Cantor sets. A key ingredient of our proof is a result (Thm. 17.11 below) 
by Cabrelli et al. [3] on finite sums of Cantor sets. In this context, the attractor AT^ that we 
examine can be written as a geometric series of Cantor sets (see eq. (25) in [11)1: 

CXD 

A:^, = (l-a)^a^A:^,. (8) 

j=o 
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Not considered in the present paper, but to be mentioned in connection with these I.F.S., is the 
fact that balanced measures can also be associated to uncountable sets of maps O 113] . These 
measures have been studied in [TOli, in the case of second generation I.F.S.: they are always 
of pure type and can be either absolutely continuous or singular continuous with respect to the 
Lebesgue measure on their support. Discriminating between the two cases appears to be an 
interesting problem. 

This paper is organized as follows. In the next section we describe some basic properties of I.F.S. 
and their attractors. These properties are well known and we reproduce them here solely for 
convenience and as a way to introduce notations. 

The successive Sect. [3] introduces a standard way to describe Cantor sets in the real line. We 
mainly follow Sect. 2 in [3] and we extend it by proving a few results needed in the remainder 
of the paper. The fundamental property of uniform lower bounded dissection (ulbd) of Cantor 
sets is also defined in this section. In Sect. |3|we prove that this property holds for Cantor sets 
generated as attractors of two-maps non-singular hyperbolic I.F.S. We then derive some useful 
lemmas on the relation of ulbd property with certain operations on sets: section [5] contains an 
explicit construction by which it is proven that the union of two separated, ulbd Cantor sets is 
also ulbd, while Sect. El proves that a ulbd Cantor set with prescribed properties can be found 
in the sum of a finite collection of ulbd Cantor sets. 

We then move to the core of the problem: in Sect. [7|we recall Cabrelli et al. result on finite sums 
of ulbd Cantor sets, to which we add two consequent Lemmas. This leads us to the hnal Sect. |8| 
where we prove a proposition on finite sums of the geometric kind (jHj) and finally Theorem ll.il 


2 Basic properties of I.F.S. maps and attractors 

In this section we let be a set of contractive transformations on R, not necessarily of the form 
0. When the cardinality of the set is finite, we will use the notation 'k := {tfi : i = 1,...,M}, 
and assume there exist at least two maps with different fixed points. Then, mip = min is 
strictly smaller than = maxif^. For all n > 1 let 4'" be the I.F.S. consisting of the n-fold 
composition of the maps in 4': 

:= : ii,... ,i„ = 1,... ,M}, := o ■ ■ ■ o (9) 

Then, clearly on 1C. Acting with Uij. n times on eq. jSj) yields = U^(Ar^) = 

U^n(Ar^) and this implies that, for all n > 1 

= K^. ( 10 ) 

Lemma 2.1 For a hyperbolic I.F.S., the following hold: 

i) If A € K, and U^(A) A A, then AT^r D A. 

ii) If B £ K and U 5 ,(R) C B, then Kq, C B. 

Hi) // C vk' then Kq, C Kq,/. 

Proof, i) The set X := {D G fC : D A} is a closed nonempty (as A € X) subset of 1C, 

thus a complete metric space with respect to the Hausdorff metric. The map is a contraction 
from X into itself (since D G X implies A U 5 ,(A) A A), thus it has a fixed point C: 

U^(C) = C. Because of uniqueness, this latter is the same as the I.F.S. attractor: C = Kq,. 
Moreover, since Kq, = C C X, then AT^ = U 5 ,(A',i,) A A. 

ii) Same as i), with X := {D G K, : U 5 .(A)) C B}. 

iii) We have U^/ (Kq,) A U^(Ar^) = Kq,. Now, hi) follows from i) with A = Kq,. ■ 

Remark 2.2 The previous lemma can be used to construct monotonic sequences of compact sets 
converging to the attractor Kq,: Take A as in i) and define An = Ul^(A), B as in ii) and 
Bn=VUB). Then, 

AC...CAnC A „+1 ...CKq,C...C Bn+l C C ... C R. 
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Typical choices for A and B are a finite set of fixed points, and Mq,], the convex hull of 
Kq,, respectively. (Notice that an alternative proof of i) and ii) can be obtained via the previous 
equation.) 

A corollary of this result is the following 

Lemma 2.3 Let := {tfi : i = 1,..., M}. Let (3 be the fixed point of . Then fi G K^. 

Also ifi) G Kq, for all i'^,...,i'y = 1,..., M. 

Proof. By definition, Uii-n({/3}) = U^({/3}) A = {/3}. Thus, by Lemma \2A\ il 

Kq, = Kq,r, D {/?}. Next, 

Observe that the above also holds for infinite cardinality I.F.S. 

Lemma 2.4 For finitely many maps there exists C 4' such that has precisely two elements 
and mq,i = mq,, Mq,/ = Mq,. 

Proof. Firstly, mq, G Kq, = U 3 i(A'^). There exists ifi G'^ such that 

mq, G 1)1 (Kq,). 

Thus, there exists x G Kq, such that mq, = 'tjji{x). We have either x = mq, or x = Mq,. In 
fact, in the opposite case there exist xi,X 2 G Kq, such that xi < x < X 2 . Thus ipi(xi),'ipi{x 2 ) G 
'fii(K \i/) C — Kq, and one of the numbers ^i(xi), ifi{x2) is less than mq,, a con¬ 

tradiction. Similarly, we can prove that there exist tp2 G and y G {mq,,Mq,} such that 
4’2{y) = Let 'P' := {^i,'02}- We claim that T' satisfies the Lemma. Note that, since 

Kq,' C Kq, C [mq,, Mq,], it sufHces to prove that 


mq,,Mq,GKq,, (11) 

We consider four different cases. 

First case, x = mq,, y = Mq,. Here, mq, is the fixed point of and Mq, is the fixed point of tp 2 - 
Now, eq. (ED follows from Lemma 12.31 

Second case, x = y = mq,. Then mq, is the fixed point of ipi, and Mq, = ip 2 (mqi), and eq. (fTl]) 
follows again from Lemma I2.3I 

Third case, x = y = Mq,. We proceed as in Second case. 

Fourth case, x = Mq,, y = mq,. We have ifi o 'fi 2 ('mq,) = mq,, 1)2 o 'fii(Mq,) = Mq,, and eq. (ITTI) 
follows again from Lemma 12.31 ■ 

3 Iterative construction of Cantor sets 

Recall that a Cantor set is a compact totally disconnected nonempty subset of R with no isolated 
points. Iterated function systems yield a convenient construction of families of Cantor sets on the 
real line. We now use a different description, of general scope, that has been also employed in [3]. 
The main idea behind this construction is that the complement of a real Cantor set is a countable 
union of open intervals. How to organize this countable set is the core of the description, which 
requires symbolic coding, as follows. 

Let W be the set of finite binary words, with 0 being the empty word: 

W := 0 U (wi,..., Wr : r = 1,2,3, - ,Wi G {0,1}}. 

Define the wordlength function | ■ | via |0| = 0, Iwi,... ,w;r| = r. If w,w' G W, let ww' be the 
concatenation of w and w', w0 = 0w = w. Let us now associate a closed interval on the real line 
to each word in W: that is to say, we define a map I: IF —>■ {closed intervals C R}, such that 

T . w y lyj .— 
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with aw and denoting the end points of Iw (clearly, we always require Qw < bw)- This map 
is defined iteratively. The initial seed is an arbitrary interval I = [a, b] that is associated to the 
empty word. That is, /0 = I, = a, &0 = b. The iteration rule is then the following: given 
Iw = [omjj&u,] with Uw < bw, choose two points Cw and dw, so that Uw < Cw < dw < b^ holds 
with strict inequalities and define the new intervals = [omO: bwo] and Iwi = &«>i] via 

^wO — ^wl — dw^ bwl — bw' 


In simpler terms, the interval corresponding to a word w, of length |ri;| generates two intervals, 
corresponding to the words wO and wl of length |r(;| + 1. It is convenient to define the ratios of 
dissection r{I)wo and r{I)wi associated to these intervals, as 


rd) - ^ _ — 

U-w W-ll 


WJ 


d{Iwj) 

d{Iw) 


, j = 0,1 


(13) 


where here and in the following we use the notation d{A) = diam (A) for the diameter of the set 
A. Clearly, d{A) = max A — min A for every nonempty compact subset A of R. Note that, since 
d{Iwo) + d{Iwi) < d{Iw), we have 


r{X)wo +r{X)wi < 1. (14) 

The ratio of dissection r{X)y is so defined for any word v € IT \ {0} and it measures the ratio 
of the diameters of ly and of its immediate ancestor J„/ (associated with the word v', obtained 
from V by deleting the last binary digit). 

To complete the construction, take the union of the intervals Iw of fixed length |r(;|, and then 
intersect these latter sets: 


OO 

Cw{X) := y Iw, C{X) := f| C„(I). 

\w\—n n=0 


(15) 


Note that Iwj C Iw, thus in particular Cr+iiX) C Cr{X) and C{X) is not empty. We say that 
C(X) is the quasi-Cantor set constructed on X or that X constructs C(X). 

Consider the following specific case: For j = 0,1, let j" denote the word composed of the letter 
j repeated n times, with n € N, where = 0. These words are labels of the extreme intervals 
in Cn(X), so that 

min/o» = min/, max/in = max/, 


and 


min (7(1) = min/, max (7(1) = max/. 


The correspondence X C{X) is not one-to-one: the same Cantor set may be constructed on 
different I’s. This is clearly seen by considering the complement of a quasi-Cantor set (7(1): 
define the gaps of C{X) as the bounded connected components of the complement of (7(1). Their 
countable union is precisely /0 \ (7(1). 


Lemma 3.1 The gaps of C(X) are the sets 

hw \ (^IwO C Iwl^ • ^ ^ IF. 


(16) 


Proof. The sets in ( 6 ) are clearly bounded components of the complement of (7(1). Conversely, 
suppose A is a bounded component of the complement of (7(1) and take x € A. Then x £ 1%. 
In fact, in the opposite case, either x < a or x > b. In the former case x g] — oo, a[, in the latter 
X €.]b, -l-oo[, so that A being the connected component of x contains either ] — oo, a[ or ] 6 , -l-oo[, 


thus is unbounded, a contradiction. Now recall that I^ 


Co(X), so that X G (7o(T)\ ^ H (7^(1)^ 


r =0 


and there exists r G N such that x G Cr{X) \ Cr+iiX), and also w G IF such that |w| = r and 
^ G Iw \ { IwO C Iwi \ • Therefore, A — Iw \ (iwo C Iwi \ • * 
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Note that lyj \ (^Iwo U Iwi^ =]cw,duj[- Therefore, the above construction of C'(I), defined by I, 

can also be seen as a construction of its complementary in [a, b ], described by a function Q from 
W to the set of open intervals. Keeping fixed the image of this map, i.e. the gaps, any map G, 
that respects a simple prescription (gaps appear in interlacing sequence) yields the same Cantor 
set. We will use this freedom later on in the paper. We will also use a specihc symbol for the 
diameter of the gaps: 

'y(I)w ■= dm - Cyj = min Ju,i - max/^,o, 7 ( 6 ') = sup 7 ( 1 )™. (17) 

w^W 

We now give a condition for C{I) being a Cantor set. Let us start with a symbolic coding of all 
points in C{X). Denote by W the set of inhnite strings of 0 and 1, i.e. W = {0, and for 

w € W, write w = 1112*3 • • •• Also, let iun be the finite string of length n obtained by truncation 
of w: Wn = ii ■■ - in- With this vocabulary, a point a; G R belongs to C{I) if and only if there 

__ 00 

exists w € W such that a; G p| Im^. Indeed, when the set is Cantor, this intersection is the 

n—1 

singleton {a:}, as the following standard lemma shows: 

Lemma 3.2 The set C{I) is a Cantor set if and only if for every w 

d{lwj 0. 

n—>-+oo 

Proof. In fact, being the sets 1^^ serially enclosed, the sequence of their diameters is monotonic, 
and if for a certain w G W it does not converge to zero, then it has a strictly positive limit: 

00 

d{Iw„) —^ c > 0. In this case, C(X) A p| D [a, /I] with a < ft. Thus C(X) is not totally 

n->+oo 

disconnected. 

Conversely, suppose that for every u; e IT we have d{Im^) —0. Let x G C(I) and take 

n—)-+oo 

__ 00 

w G W such that x G p| Put 1^^ = [an,bn]. Since an < x < bn and — On —> 0, for 

n=l _ rn-+oo 

every U neighborhood of x there exists n such that [an, bn] C t7. If w' G IT and w'n = Wn but 

00 

w' ^ w and x' G H Iw'„, then x' G C(X) C [a„, bn], thus x' G U, but x' ^ x, so that C{I) has no 

71 — 1 

isolated points. Also, since Cn(X) is the disjoint union of closed intervals including [a„,6„], then 

00 

the component of x in C'(X) is contained in [a„,6„], for every n, thus in p| Iw„, which, since 

71 — 1 

bn — an —> 0 amounts to {x}, hence C{I) is totally disconnected. ■ 

71 —f + CXD 

We can use the previous lemma in conjunction with the following: 

Lemma 3.3 A sufficient condition for C{I) being a Cantor set is that there exists a positive 
constant a, such that all dissection ratios are larger than, or egual to a. 

Proof. Equation (ITU) implies that r{I)mj < 1 — r(I)m(i-j) < I — a < 1. Hence, since d{Iwj) = 
r{I)mjd{Im) < (1 — a)d(Im), it follows that for every w G W d{Im,,) < (1 — a)‘^d{I), thus 
d{Iw„) —> 0 . ■ 

71 —>■ + 00 

Clearly, this condition is not so much intended to exclude that dissection ratios get too small 
(which could still be compatible with having a Cantor set, and hence the condition is not nec¬ 
essary), rather, because of the inequality (ICT) it implies that dissection ratios cannot tend to 
one. 

Given the role that this condition will play in the following, we find it convenient to embody it 
into a formal definition: 

Definition 3.1 A construction I that satisfies the condition in Lemma \S.S\ vjill be said to be of 
uniformly lower bounded dissections (ulbd), and a Cantor set admitting one such construction 
will also be said to possess the same property. 
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We end this section by defining a further element in the algebra of quasi-Cantor sets. Observe 
that each interval in the above construction can be thought of as the starting interval in the 
construction of a Cantor set, subset of the former. In fact, let the mapping X be fixed, and let us 
focus on a finite word w £ W and on its associated interval Iw = X(w). Define a new mapping 
Iw by the formula (compare with eq. (1121) 1: 


lyj :w' ^ X^{w') := I{ww') = Iw (18) 

Denote by CiX^) the quasi Cantor set constructed in the set Iw by this mapping. Clearly 

C(I^) =/„nC(J). (19) 

Moreover, the set of gaps of X^ is contained in the set of gaps of X, and the set of ratios of X^ 
is contained in the set of ratios of X. Namely, ^^w)w' = liX)'u]w' and r(Xw)y^i = r{X)u!w'- Of 
course, it also holds true that 

max C (Iw ) = max , min C iXw) = niin ■ 


4 Ulbd property of I.F.S. Cantor sets 

In this section we prove that Cantor sets constructed via I.F.S. with two maps of the form (j4]) 
possess the uniform lower bounded dissection property. Prior to that, we need a technical lemma. 


Lemma 4.1 Let ^ he a set of maps from an interval I to itself, as in eq. (0) that satisfy 
condition For any finite word w € W, define ipw = ipwi o • • • o , as in eq. (0). Then there 
exists c > 0 such that, for any interval J C I, any w € W, any i = 1,..., M, we have 


_ didPwii.J')') ^ 

d{tpr„{J)) ~ 


( 20 ) 


Proof. For any w & W and any i we need to estimate the ratios Let us first consider the 
numerator in eq. (EOl): this is the length of an interval, that can be evaluated as 

d{ipwi{J)) = \ipli{r])\d{J), 

where ?7 is a point in J. Similarly, d^ipwiJ)) = li^wiOldiJ), C ^ J- The chain rule for the 
derivative of these composed functions leads us to define two sequences of points rik, Ck, for 
fc = 1,..., n, as follows: 

Vk = i'ipwk+i o • • • o o V'j)(??), fc = 1,..., n - 1, 

Ck = {tpwk+i o • • • o ipwJiC), fc = 1, ■. ■, n - 1, 

and rin = 'f’jir]), fn = C- With these notations, the derivative of the composed function can be 
factored as 

■ ■■■■^wAvn) 

'C^wiO = ■ ...-tpCo^iCn)- 

Because of contractivity of the maps, the points rjk, Ck approach each other geometrically, when 
n grows. In fact, rjn, Cn G J and 

VkXk G ii’wk+i o • • • o fc = 1,... ,n - 1. 


° °'C’wJiJ)) <d^~’"d{J), fc = l,...,n-l. 


Using eq. (H)) we obtain 

diif’wk+i 


7 



The above information permits to compute the logarithm of the inverse of the ratio we call 
it Iwi and we show that it is bounded from above. In fact, 


Li :=-log{r^j) = -log(|^/’'(?7)|) +^log(|V’(„,^(Cfe)l) -log(|^/’™,(??fc)|). 


fc=l 


Therefore, 


Li < l 0 g(l/cr) + ^ |l 0 g(|V'™,(Cfe)l) - l 0 g(|V'(„J??fe)|)|. 


( 21 ) 


( 22 ) 


fc=i 


Consider now the functions gi{x) = log(|'0i(a:)|), where z = 0,1. Because of eq. dU gi{x) is 
differentiable and 

W^{x)y 

so that each term in the summation at r.h.s. of eq. (1221) can be estimated as 

|log(|V'U(a)l)-log(IV';,fe)l)l = j^rjg'jj ia -%1 < ^S--^d{J), (23) 

with 9k an intermediate point between gk and Cfc and where B is the maximum of the absolute 
value of the second derivative of all ijji^s over I. In conclusion, we have 


Li < fog(l/cr) + —d{J) ^ |5” < log(l/cr) + —f^—^d{I). 

rr A—^ ' 




f7(l -5) 


(24) 


The term at r.h.s. is a finite quantity C, independent of w and z, and this proves the lemma: 

Twi > e~^ for all w G W, z = 0,..., M. m 

The main lemma of this section is now the following. 

Lemma 4.2 Let dz = {'(/)o,z/'i} ^6 o, set of I.F.S. maps that satisfy condition m- Let these 
maps have different fixed points. Then is either an interval, or a Cantor set that admits a 
construction I that is of ulbd. 


Proof. Remark that the attractor of a two-maps I.F.S. with different fixed points is either a full 
interval or a Cantor set, as it is easy to see. In fact, let /g = Conv{K^) = [a, b], the convex hull 
of K<i,. Let now Jt = ■i/’i([a, 6]), z = 0,1. The extreme point a must belong to one of these two 
intervals, and b to the other: in fact, they belong to and therefore also to U^{K<ii). If these 
two intervals are not disjoint, we have that C/^([a, &]) = [a, &] and therefore the attractor is the 
full convex hull, = [a,h\. In the opposite case, Jq is either strictly to the left of Ji, or to 
its right. In the first case we assign a permutation g of {0,1}, such that g{Q) = 0 and f/(I) = 1 
(the identity). In the second case we invert indices: g{Q) = I, g(l) = 0, so that in both cases we 
define Li = [oi, bi] = '4>g{i){Iiif) and we have oq = a, bi = b. Disconnectedness of the two intervals 
imply that bo < ai, thereby completing the first step in the construction of the Cantor set. 

We then proceed by induction: consider the words w € W of length rz — I, the maps ifw (as in 
eq. (11])) and the permutation g of the set of rz — 1 letter words that defines the lexicographically 
ordered intervals L^ = [au,,&u,] = Define the intervals J^i = i'f’g{w) °'4’i)il<li), for 

z = 0, 1. Clearly, C L-, and these two intervals are disjoint. Extend the permutation g to 
the set of rz-letter words as follows: g{w0) = g{w)0, g(zcl) = g{w)l if J^o is to the left of J^i, or 
g{w0) = g(w)l, g{wl) = g{w)0 if otherwise. This implies that I^i = [awi,bwi] = '4’g(wi){I%)^ and 
o,w = ciwo < bwo < Ouji < bwi = bw This proves that the map I so defined yields a Cantor set. 
Let us now prove that this construction is of ulbd. In fact, contraction ratios are defined by eq. 
m- in this case, they are given by 


_ d{L^j) ^ d{tfg(^y]j'^{I(ll)) 

“ liiL) ~ d(z/^g(™)(/0)) ’ 


(25) 


with j = 0,1. Since g{wj) = g{w)hw{j), where /z^, is a permutation of a last letter (that depends 
on w, but this is not an issue), we can apply Lemma l4.II to prove that these ratios are uniformly 
bounded from below. ■ 







5 Union of Cantor sets 


This section explains how to organize the union of two ulbd Cantor sets, into a single construction, 
I', that is also ulbd, perhaps with a smaller lower bound. To do this, we shall exploit the non 
uniqueness of the construction. 

Lemma 5.1 LetC^^^ andC^^^ be two Cantor sets of ulbd, separated so that max < min CC). 
Then, C := is a Cantor set, that admits a construction I that is also of ulbd. Moreover, 

7 (C) = max { 7 ( 6 '^^^), 7 ( 17 ^^^) , min ( 7 ( 2 ) 

— max (26) 


Finally, lower bounds can he estimated as follows. Let and be the (strictly positive) lower 
bounds to the dissection rates of and C^^'^. Let also 


rmaxC^) — min maxC*-^^ — min 

I min CC) — min CC) ’ max CC) — max CC) 




(27) 


Then, there exists a universal value a' s]0,a], that depends only on a and not on the Cantor sets 
(7(1) andC<^^\ so that C admits a ulbd construction, with dissection ratios larger than, or equal 
to a!, with 


, . fO a- 

1 = mm i —,- 1 . 

i2’ a+ U 


(28) 


Proof. First, it is clear that C := (7(i) U (7(^) is a Cantor set, because of the separation condition 
max (7(1) < min(7(^). Therefore, it can be constructed on a map I, although not in a unique 
way. Since the set of gaps do not depend on the construction X, the gaps of C are the union 
of those of ( 7 ( 1 ) and (7(^) and the open interval ] max(7(i), min (7(^)[, eq. (HH) follows. We now 
need to prove that such a construction exists, that is of uniformly lower bounded dissection. We 
denote by X this construction. 

Suppose ( 7 ( 1 ) and (7(^) are constructed on l(i) and l(^), with ratios of dissection r(l(i))i(,, 
r{X^‘^'>)yj, which by hypothesis are all larger than, or equal to a. Without loss of generality, 
assume that /(i) is wider than /(^): 


d(/(i)) > d(/(2)). (29) 

The hypothesis and eq. (HI imply that r{X^^'>)^ < 1 — a for every ic G IT \ {0} and j = 1, 2. 
Then, d{I^l) = r^j h{Iw'^) < (1 — a)h{Iw'^) and we conclude that 

d(/ii^) < (l-a)l“ld(/(i)) 

for each w & W and i,j = 1,2. Then, because of (l29l) . there exists n G N such that 

d{I^) > d{L^'^^) for n < n, d(/ji^) < (i(/(^)) for n > n. (30) 

In view of this result, let us define a construction X as follows: for any w & W define Lyj by 

[min/i^),max/(^)] if w = 1"’,0 < n <n (first case) 

, if ic = l^Ow' (second case) 

_ (31) 

if re = l"lw' (third case) 

otherwise. (fourth case) 

We first prove that (7(i) U (7(^) is constructed on X. That is, X constructs a quasi Cantor set and, 
putting (7„ := U U, we have 

|ii;|=n 

00 

(7(1) U(7(2) = pj (7^. (32) 

n—0 
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We will use systematically the following evident remark: Since max/^^^ = maxC(i) < min (7(2) = 
min/( 2 ) and the intervals Iw^ are all contained in /(^) {j = 1, 2 ), then any element of Iw'^ is strictly 

(o\ 

less than any element of for every w,w' G W. 

Note that by hypothesis min/(^) < max/(^) < min/(2) < max/(2) and in our construction X, eq. 
I = l 0 = [min/(^),max/(2)]. Let again = [aw,bw]- Note that by construction, in any 

case Qw < bw If ic = 1", n <n, this follows from the above remark, since min/i^^ < max/(^). 

(i) 

In the other cases the intervals considered are of the form ly with j = 1,2, which by hypothesis 
satisfy the inequality ay < by. 

Next, we have to prove that Gy, = ay,o < fomo < o-wi < by, = by,i, i.e. 


min Iy,o 

= min/u,. 

(33) 

max Iy,Q 

< min/u,i. 

(34) 

maxlyyi 

= max ly,. 

(35) 


In first case of eq. m we have ly, = [min max/( 2 )] and either one of the two possibilities 
holds: 


n<n, = /„,! = [min/,^\\max/(2)]; (36) 

n = n, 1^0 =(37) 

We see that dSSl) holds in both cases. Moreover, (131 holds trivially if n < n, while if n = n we 
have maxIyjQ = < max/(^) < min/( 2 ) = min/u,i. 

Finally (1351) is trivial in both subcases. In second case, wO = l”0r(;'0 and wl = l”0ri;'l. Thus, 


I — 

— J-t-rr 


T _ r(l) 


In tjj 'Q") 


J _ ji^) 

^wl — 


w'V 


(38) 


so that dal), dal and d3l follow from the corresponding properties of IwK In the third case, 
then wO = V^lw'Q and w\ = l"lri;'l. Thus, 


r r(2) r _ r(2) T _ r(2) 

— J^yjl , J^WO — ^yylQ, .Iwl — ^yjll, 

and we proceed as above. In the fourth case we have 

r _ r(l) T _ r(l) t _ r(l) 

— ^y, I — ^wO I ''tul — ^wl ■> 


(39) 


(40) 


and we proceed similarly. Thus, we have proven that in fact I constructs a quasi Cantor set. We 
now prove that (7(^) U (7(2) is constructed on X, that is eq. d31- Note that for every n > n we 
have 

C(i) U (7^) C C„ C U • (41) 

To prove (IdTI) . suppose first x G Cn'^ U Cn'’ ■ Then, either x G Cn'’ or a; G Cn'’ ■ In the former 
case, there exists w € W with |?ii| = n such that x G Iw \ and either w can be written as 
w = V^w', in which case x G Ii-Qy,/ 7 (7„+i C Cn, or w is not of the form w = l^w', in which 
case X G ly, C Cn- If instead x G Cn , then x G Iw for some w G W with |w| = n. Then, 
X G Ii—iy, C Cn+n+i C Cn- The first inclusion in (1411) is so proven. Let us prove the second. 
Suppose that x G Cn, thus x G ly, for some w G W with |i(;| = n. Then by definition, since 
n > n we are not in the first case in definition of ly,. If the second case holds, then x G 
with |u| = n — 1; in the third case one has x G ly with |u| = n — 1 — n, and in the fourth case 
X G with |z;| = n. In any case, since the sequences of sets Cn'^ are decreasing we have that 
X G U and (gl is proven. 

At this point, from (HTl) . since Cn'^ C Cq'^ = /d) and /(^) n J(2) = 0, and P| Cn^ = (7(1), eq. 

n —0 

dH easily follows. Thus, we have proven that (7(^) U (7(2) is constructed on X. 
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Finally, we have to prove the fundamental part of the lemma, that is, there exists a positive 
constant a' such that r(X)^j > a' for all w € W, j = 0,1. Note that by the hypothesis (l?71) we 
have 

max I 2 — min /2 > a (max I 2 — min I 2 + min I 2 — max /i) 
hence, using also (ISH)) . 


max/|„ — min/}„ > max/2 — min/2 > -(min/2 — maxJi) 

for every n <n. Similarly, since eq. (I27p implies that 

max/^^^ — min/^^^ > a(min/*'^^ — max/*-^^ +maxJ*'^^ — min/*-^^) 


(42) 


we have 


Moreover, by (ISHll . 


Hence, 


max/(i) -min/(i) > —^(min/^^) -max/^^)). 
1 — a ^ 

d(/(2)) > d(/W) > a/(/W). 


(43) 


d(/( 2 )) < < -d(/( 2 )). 

i n 


(44) 


Following these inequalities, we can evaluate r{I)wj, with w € W. 
When (IM)) holds, we first estimate r{I)wQ- 


^(^)uiO — 


T ■ T r(l) ■ r(l) 

max7u,o - min7^,o _ max7(„|( - min7(„g' 


max /^ — min /^ 
Now, since rc = 1", n < n, by (I42|) we have 


max/(^) — min Iw^ 


(45) 


max/^^^ — min 


1 = max 7*^^^ — min/^^^ + min/*^^) — max7;[i^ + max7;[i^ — min7;[i^ 

= max 7*^^) — min 7*^^^ + min/^^^ — max/^^^ + max/ji^ — min7;[i^ 

< 2(max7j),^ — min7;[i^) +min7*^^) — max/^^^ 

< (2 + ^ ) ( max - min ) 

= (1 + i) (max/i^) - min/i^^) = 

^ (max - min 7 ^) 


1 .£^(niax7«-min 




< 


Thus, also in view of (H5|) . we have 

r(lU > 

a + 1 

Let us now consider r(I)„i, still when (I5S1) holds. We have 


(46) 

(47) 


Now, 


max/u, 1 — min 7^,1 max 7^^^ — min 7^\^ 

— r ^ r ~ 7”! TiT ■ 

max lyj — min lyj — min 74, 


max 7.^^^ — min/^i = max7^\^ — min7^\^ = 
r(I^^^)u,i(max7^^^ — min 7^^)) > a(max7W — min 
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Since > max/^^^ and a < 1, 

max/*-^^ — min/^\^ = max/*-^^ — max + max 7^^^ — min7^\^ > 
max7^^^ — max7^^^ + a( max7^^^ — min 4'^) > 
a (max 7^^^ — max 7^^^) +a(max7^^^ — min 7^^^) =a(max7^^^ — min 7^^^), 

hence 

7’(I)u;l > a. (48) 

We next evaluate r(X)u,o and r(Z)^i when (l37l) holds. We have w = 1” and max7^1^ = max7(^). 
Then, 

max 7*-^^ — min 7.^^^ = max 7*-^^ — min 7^^^ + min 7*-^^ — max 7*'^^ + max7|.i^ — min7|.i^ 

r(l) _ min r(l) _1_ ^ ~ ^ t mav _ r^n'r, r(^h _1_ t rT.c,^ 


< max — min 7)1^ H-- (max 7!i.^ — min 7!.i^) + (max 7)i.^ — min ) 

jn ^ \ 2 ^n y \ jn y 

- (max — min ) 


a 

d -\- \ 


where the inequalities follow from (P2|) and (UH). Hence 

max 7^0 - min 7„o max 7^ - min 7ji^ 
r(I)u,o = -=- - - =-^ > 


max 7^, — min 7^ 


max 7 ( 2 ) — min 7, 


( 1 ) 


(X -\- \ 


(49) 


Similarly, 

max 7*-^^ — min 7.^^^ = max 7*-^^ — min 7^^^ + min 7*'^^ — max 7*'^^ + max7ji^ — min 7^1^ 
< max7*-^^ — min7^^^ H-(max7*-^^ — min7*^^^) H—(max7^^^ — min7^^^) 


Hence 


= - (max — min 7^^^). 


max 7^,1 — min 7^,1 max 7^^^ — min 7^^^ a 

r{I)ujl = -:-^-r- = -TTV > 


max 1,1, — min 7„ 


max 7 ( 2 ) — min 7 !^^ 2 


(50) 


Finally, we easily see that if (1551) . (IMl) or (HiH) holds, then we have respectively = 

r(I)wj = and by hypothesis such numbers are 

all larger than, or equal to a. 

To sum up, in view of (l47l) . (l48l) . (l4^ and (l50l) . we have r{X)u,j > a' where a' is given by eq. 
and the Lemma is completely proven. ■ 


6 Finite sums of Cantor Sets 

In the next Lemma we prove that any hnite sum of Cantor sets of ulbd contains a Cantor set of 
ulbd with the same convex hull as the full sum and maximum gap size not larger than those of 
the individual Cantor sets. 

Lemma 6.1 Let ..., be Cantor sets constructed on ■ ■ ■, 7^”^^ with ratios of dissec¬ 
tion larger than, or equal to, a. Then there exists a Cantor set C C + ... + (7^™^ constructed 

with all ratios of dissection larger than Om, where am > 0 depends only on a and m, such that 

7 (C) < max 7 (C(")), (51) 

m m 

min C = min Cis)^ 

maxC = E maxC(®). (52) 

S =1 S =1 
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Proof. The proof of this Lemma is rather long and technical. For better clarity, it is organized 
in successive steps. 

Step 1. The lemma holds trivially for to = 1. We first show by induction that if it holds for 
TO = 2, then it holds for any to. It will then be sufficient to prove the Lemma for to = 2. In fact, 
suppose that the Lemma holds for to = 2, and that it also holds for a generic value to > 1. This 
implies that it holds for to + I, as the following argument shows. Let ..., C'l^+i) be 

Cantor sets constructed with all ratios of dissection at least a. Then by hypothesis there exists a 
Cantor set C C + ... + which can be constructed with all ratios of dissection at least 

m m 

Om, such that 7 (C") < max 7 ( 6 '*^®)) and minC" = minC^^^ maxC" = maxC^®^. Put 

now a' = min{a, am} and let Om+i = 02 • Then, by the Lemma for to = 2 applied to the pair C", 
^bere exists a Cantor set 

(7 C C" + C (7^^^ + ... + (7^™^ + 

with all dissection ratios at least Om+i such that 

7 (( 7 ) < max{7(C"),7(C'^’"’^^^)} < ^ max 7 (( 7 (®)), 

m+1 

rninC = minC" +min(7(’"+i) = ^ min C^®), 

S^l 

m+1 

max (7 = maxC" +max(7(’"+i) = ^ maxC^®), 

S = 1 

and the Lemma for to + 1 holds. In the next steps we will prove the Lemma for to = 2. 

Step 2. Let be Cantor sets constructed on with all ratios of dissection at 

least a. Based on these latter, we will define a construction I of a new Cantor set C. Prior to 
do that, we need to study auxiliary sets A„. For any n € N (including obviously n = 0), put 

An — U , 


where the terms in the union are defined as follows. Suppose that the following condition holds: 


7(l(i))on <7(+2 ))o. 


(53) 


7 being the gap size defined in eq. (HID. In this case, let 

:= C^gl\ + max ’ := CqA + max C^l\. (54) 

In the opposite case the indices (1) and ( 2 ) at r.h.s. of eq. (I5H) are exchanged: 


:= CqI\ + max(7p^+i, A^^'> := CqI\ + max (7, 


( 1 ) 

0 " 1 - 


Therefore, let us consider the case in eqs. (I53I54I) . the other giving results that can be obtained 
by exchanging superscripts. Clearly, An'^ and An'^ are two Cantor sets with gaps not larger than 
max {7((7^^^), 7 ( 17 ^^^)}, constructed with ratios of dissections at least a. We have 


min — max+^^ = min(7gi\ + max(7gS\ — (max(7gS\ + max(7gi+i) = 

= min/gi^j^ + max/gS^ — max/g^\ — max/gi+i = min/gi^j^ — max/g;',+i = 7(X^^^)on. 

Since the last quantity is positive, this also proves that max < min Following the same 
kind of computation, we also have that 

max A^^^ — max A^'^ = max (7gi\ — max Cgig = max 1^}}^ — max /gig < 
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max — min /gig = max — min = 


tW - 


( 1 ) 


r(i) - 


(max /gi^ — min /gi\) = 


-(X(i)) 


0"1 


( 1 ) 


^(1(1)) 


0"1 


maxA^^^ — min^^^^) < — (max^^^^ — minA^^^). 


Therefore, 


Moreover 


<(2) . ,(2) 
max An — min An 


max An'^ — max A- 


( 1 ) 


> a. 


min^l^^) - min = min - max^l^^^ + maxA^^^ - minyf^’^^ = 

)o" + maxCg^^ — minCg^^ < 

)o" + max/g^^ — min/g^^ = min/g^^ — max/g^+i + max/gS\ — min/g^^ < 

^ ^ -(2) _ 7-(2) 


r(2) . r(2) r(2) ■ r(2) 

maxjQn\ — = maxjQn — mm jQn = 


'•(X(2)) 


0"! 


- (max Jg„\ — min /q„ ^) 


1 


■(maxA^^^ — min^^^^) < — (max^^^^ — minA^^^). 


^(1(2)) 


0"1 


As a consequence, 


max — min 

1 — min Ar^^ 


> a. 


(55) 


(56) 

mm An ' — mm An ' 

Thus, by (l55l) and (l56)) A^^^ and An'^ satisfy (l27ll . We can so use Lemma [5Al that implies that 
An is a Cantor set and can be constructed on a map with all ratios of dissection larger than, or 
equal to, a'. Let us denote this map with X{n) and its image intervals by I(n)w'- recall that a 
different map is defined for any value of n, including zero. Moreover, by construction 


l[An) < max{ 7 (A£i)), 7 (A£ 2 )),minA)f) -maxA^} 

< max{ 7 (C'i),7(172), 7 (I,$i^)} < max{ 7 (C'i),7(172)}. 

Step 3. We can now introduce the new map I that constructs the Cantor set C in the thesis of this 
Lemma. Recall the notation that associates an interval to any finite word, eq (TT^ : T{w) = Iw 
Let us define all such intervals, parting the set of finite binary words W according to the number 
of leading zeros. In fact, let 

( T _ r(l) I r(2) 

I Jo" — ''o" 5 (^57^ 


In the above, w' is any word, n G N can take the value 0, and the intervals I{n)w', 7gi^ and IqV 
have been defined in the previous step. As before, 0° is to be intended as the empty set. 

It is instructive to write down explicitly the first few formulae: let n = 0, to obtain /g = +^ 0 ^^ ■ 

This is the convex hull of C and it is clearly made by an interval composed of the arithmetic 
sums of any pair of numbers, one in and one in Therefore, it is also the convex hull of 
+ 17^^^. Consider next Ii. It can be obtained from the second formula in (157)) : Ji = /(O) 0 , 
that is, the convex hull of Aq. All intervals corresponding to words starting with 1 are then 
constructed by the map X(0): in fact, eq. (l57l) yields Iiw = l{0)w', as remarked above these 
intervals construct the Cantor set A(0). Observe that the maximum of this Cantor set is equal 
to the maximum of and therefore to the maximum of (7*-^^ Let us also describe 

the case n = 1. This permits to write the interval Iq as Ig^^ + Iq^\ Constructing Ai via the map 
1 ( 1 ) then enables us to define all intervals Iqiw = 7(1)^,, et cetera. 

Step 4- We now prove formally that eq. (EZI is a consistent construction of a quasi Cantor set. 
Clearly, is an interval for every w G W, so that we just need to prove that for every w G W 
we have 

min lu, = min/u,o (58) 

maxInjQ < min/uji (59) 
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(60) 


If w = 0", we have 


max/u,i = max/uj 


min/„ = min + Iq^) = min Jgi^ + min/g^^ 

= min/^iVi + min = min (/gl+i + IqI\i) = min/gn+i = min/ono, 
and (l58|l holds. Next, if ([5^ holds, then 

min/u,i - max /^,0 = min {CqI\ + maxCgi+J - max (/gl+i + Iq1+i) = 

min/g^\ + max/gi+i — max Jgi+i — max/g^+i = min/g^\ — max/g^+i = )o" 

and the last quantity is larger than zero. On the contrary, if (1531) does not hold, we have 
min/iui — max/iuo = > 0i so that in both cases (l5^ holds. To sum up, for any word 

0" there is j G {1, 2} so that 

min/o"! — max/gno = 7(J«)on. (61) 


We now prove (l60l) . We have 

max/u, = max (/gi^ + /gn^) = max Jgi^ + max/g^^ 

r(l) , 7 -( 2 ) ^( 1 ) , ^( 2 ) 

= max + max 7g„'^ = max Cq„ + max Cq„ 

= maxA^^^ = maxA„ = max I(n) = max/gni = max /mi 

and (pni) is proven. 

Suppose now w = 0"lr(;'. In this case (1551) . (1551) and (1501) follow immediately from the corre¬ 
sponding properties of X{n). In conclusion, the above proves that X in fact constructs a quasi 
Cantor set, which we denote by C. 

Step 5. Equation (1611) and a straightforward argument when w = imply that eq. o 

holds: 

7 (C) < max{ 7 (C'i), 7 ( 172 )}. (62) 

Let us now prove eq. (1501) . We have that 

minC = mini = min Jgo = min (/^J^ -b 4?) = min -b min/^^) = minC^^) -b minC^^) 
and similarly 

max (7 = max (7*-^^ + max 

Step 6. We now prove that C C + C^‘^\ Take x G C. Then, there exists an infinite string 
w = JiZ 2*3 • • • such that x G for all n. We distinguish two cases. If Zg = 0 for all s, then 

for all n. 


a; G /gn = +-^ 0 "^ = [min/gi\ max/g}^] -b [min/g^\ max/g^^] = 

[minmin-b maxl^l} — min Jgi^] -b [minmin -b maxI^V — min Jg^^] 

= [min j(i) 

-b min , min -b min -b d„] 

where 

dn := max/gi^ — min Jg}^ -b max/H^ — min/g? —y 0, 

n—>-+oo 

since X^^'> and X^‘^'> construct two Cantor sets. Hence, x = min /(i) 

-b min/*-^) = min (7(1) -b 

min(7(^) G (7(i) -b Suppose instead, there exists s such that ig = 1, and we can and do 

assume Zg = 0 for every s < s (in other words, s is the first occurrence of 1 in the symbolic 
sequence w). Putting rz = s — 1 and w' = Zs+iZg _|_2 • • •, we have vds+m = O^lzh^^ for all m > 0. 
Thus for every m > 0, 
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a; g e An = A^^'> U g 

Thus, C C (7(1) + (7(2) is proven. 

Step 7. It finally remains to prove that r{X)^ > a' for all ru G IT (as usual this also proves 
that C is not only quasi Cantor but also Cantor). Let us start by considering the word w = 0". 
Recalling that r(l('^))„ > a, for j = 1, 2 and u G IT \ {0}, we have the following estimates. The 


diameter of the interval is: 

d{Iw) = d(/o") = max + /q?) - min + 4" ) = (63) 

max4i^ - min4i^ + max4^^ - min4n^ = (64) 

The diameter of the interval I^o is: 

d(J„o) = d(/o"+0 = d(/4J) + d(/4J) = r(j(i))™od(/4^) + r{I^^^Ud{lL^^) (65) 

> ad(/4^) + ad{I^'>) = ad{Iw) (66) 


The diameter of the interval is: 


d{Iwi) = d(7o"i) = d{l{nf) = max/(n) — min/(n) = (67) 

= max An — min An = max A^^'^ — min A^'^ (68) 

= max CqVi + max CqVi — min CqI\ — max C^+i ■ (69) 

If (l53ll holds, we can continue as follows: 

d{Iwi) = max44 — min44 + max44 ~ max44i (’i’O) 

> max 44 “ min 44 + max 44 “ min 44 C^l) 

= d(44) + d(44) = d(/44 + d(/iV) (72) 

= r(l(2))„id(42)) +r(l(i))^id(j4)) (73) 

>ad(42))+ad(/W)=ad(/„). (74) 

Hence, 


r{I)wj = > a > a', j = 0,1. 

Note that for j = 1 we have used eq. (1551) : when it does not hold we exchange the indices I and 

2 . 

Let now consider the words w = 0"lr(;', with w' any finite word. Recalling that r(l(n))^ > a', 
for n G N and u G IT \ {0}, we have 


^( 2 ^) wj 


djlwj) 

d(lw) 


and the Lemma is completely proven. 


d{l{n)n]'j) 

d(l{n)nj') 




7 More on sums of Cantor sets 

In this section, we recall a result from the literature on the arithmetical sum of Cantor sets, and 
we use it to derive a couple of further Lemmas. 

Theorem 7.1 (Theorem 3.2 in |3]) Let (7(^),..., C('") be Cantor sets constructed on 

with constructions l(^),... ,X(™) of uniformly lower bounded dissections, larger than a > 0. In 
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addition, suppose that a < i and that m is such that (m — 1)- 


, ,,o ^ + -- > 1. Finally sup- 

(1 — ay 1 — a 

pose that no translate of any of these Cantor sets is contained in a gap of another. Then, the 
sum of these Cantor sets is a closed interval: 


+ ... + = [E min 


2=1 


The result of this theorem can be easily extended to any sets containing the Cantor sets and 
enclosed in the intervals 


Lemma 7.2 Let for i = 1,... ,m, be Cantor sets and suppose that + .. 

interval. Then, for any sets D^’'^ such that 

. + (7("*) is an 


C>(d c £)(*) C /(*), 

i = 1,..., m. 

(75) 

and 

minCW =minDW^maxC(*) = 

= max i = 1,..., m. 

(76) 

we have that 

TYl 

m 



+ .... + 

2 = 1 

minmax 

2=1 

(77) 


Proof. Observe that, by eq. (ESI, 

C(i) + .... + C + ... + C /(i) + ... + 

Moreover, we trivially have 

mm mm 

Ii + ... + Im = [ min max min max 

2 = 1 2 = 1 2 = 1 2 = 1 

and, since + ... + is an interval, it is clearly 

m m 

+ ... + = [E min cii)^ E maxC^*^]. ■ 

i=l i=l 

We now use Theorem o to prove the following: 

Lemma 7.3 Suppose that Z = 1, 2,... are Cantor sets of ulbd larger than a > 0, such that 
d{C^^^) e [^ 1 ,^ 2 ] for any I, with 0 < Ai < A 2 < 00 . Then, there exists n € N, that depends 
only on Ai,A 2 and a, such that 

n 

(j{l) (j{2) (^(n) ^ [E min C<d) 

Z=1 Z=1 


,^maxC'(') 


Proof. Take the smallest m € N such that mAi > A 2 . Let /i € N and consider the finite sums 
= (j{hm+i) (j(hm+m) ^ gecause of Lemma l6Tl for every Zi G N there exist a Cantor set 

constructed with ratios of dissection larger than, or equal to Om (where Om do not depend 
on h and where, of course, we can take Om G]0, ^]) such that 


£)(^) cy (jihm+1) _ 




(78) 


hm-\-m 

min minC^'), 

l—hm-\-l 


(79) 
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hm-\-m 


maxZl^^) = Y^ maxC'^*^ 

(80) 

Z=h?7i+1 


^(£)(^)) < max 'y{Cd'i) < A 2 . 

(81) 


By (17^ and (15(1)) we have 

/im+m 

= max dW — min ^ d{C^''^)>mAi>A2, 


so that, in view of (ISTI) d{D^^'>) > for any h, h' € N, i.e. no translate of is contained 

in a gap of \ Now, by Theorem 1 7. 11 if i7 G N is large enough, then 


£)(0) + . . . + £)(«) = [t min t max dW 


h^O 


h^O 


SO that on one hand 


(7(1) ^ f E min c'*), ^ maxC^*) 


On the other hand, by (1751) and (1751) 

+ • • • + D + • • • + ^ V ttiIti PW, VmaxOW 


H 


H 


/i=0 


h—Q 


Hm-\-m Hm-\-m 

= [ Y maxC^*) 

and the Lemma is proven for n = Hm + m. ■ 

8 Proof of the main theorem and related results 

In this section we prove the main theorem, via an additional proposition, where we describe a 
situation where the geometric sum of Cantor sets is an interval. Since in some sense this is a 
generalization of the results in |3], we think it is interesting in itself. 

Proposition 8.1 Let K be a ulbd Cantor set of dissection ratios larger than a > 0, or the 
attractor of a finite, hyperbolic non-singular I.F.S. with maps 0- Then, for any 0 < a < 1 
there exists n G N such that Kn = + ... + -^K is the disjoint union of finitely many closed 

intervals. 

Proof. 

Let us consider the first case: let iti be a ulbd Cantor set. Then, it can be constructed by a map 
I on an initial interval /g. Let A = ^(/g) and consider the following condition: for a given I G N 
require that 

d{Iw) > Aa'', d{Iwj) < Aa^ (82) 

for at least one value of j G {0,1}. Clearly, this condition may or may not be verified by a finite 
word w. Let Bi the set of words that pass the test, for a given value Z G N: 

Bi = {w &W s.t. (l82l) holds} (83) 
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Recall that lu) is the induced construction on defined in eq. (dD yielding the Cantor set 
C{Iw)- Then, it is not diSicult to see that for any choice of / G N, it! may be written as the 
union of a finite number of Cantor sets, as follows: 

K= [j C{I^). (84) 

w^Bi 


In fact, because of eq. dD, for any x G K, for any n G N there exists a word Wn{x) of length 
n such that x G Iw„{x)i hence x G (7(1^,^( 3 ,)) (see eq. (1191) . Since tends to zero when 

n tends to infinity, there exists at least one value n such that (l82|) holds. This proves inclusion. 
Furthermore, since zero is the unique accumulation points of diameters d{Iw) the cardinality of 
Bi is finite. 

Let w G Bi- Condition (1^ implies that £?(/„,) > Aab Moreover, there exists j G {0,1} such 
that Aa^ > d{Iwj) = r{X)u,jd{Iw) > ad{Iw), so that 

Aa^ < d{C(I^)) = d{I^) < -aK (85) 

a 

Next, divide all terms in eq. (j84p by a^, to prove that K/a’" can be written as a finite union of 
Cantor sets C{Iu])/ct.\ w G Bi, each of which has the following properties: it has uniform lower 
bounded dissection larger that a > 0, and its diameter lies in the interval [A, A/a]. Observe that 
this holds for any value / G N. 

Consider now the set Kn = + ... + -^K in the thesis of the Lemma. Using eq. (l84l) it can 

be written as follows: 


A'„= u + + (86) 

^ a a'^ 

We can now apply Lemma 17.31 to prove that there exists an integer n that depends only on a 

and A such that + ... H-is an interval. Since the cardinality of each Bi is finite, it 

follows at once that Kn is the union of a finite number of disjoint, closed intervals. 

More complicated is the case when K — is the attractor of a non-singular finite hyperbolic 
I.F.S. Denote again by I® the convex hull oi K, A = d{K). Let <5 and a be as in eq. (|3]). 
Also denote by V the set of finite words composed of the letters {!,...,M} and by ipv the 
composite map defined in eq. ([9]) with v = ii, ■ ■ ■ ,in- Consider the diameters of the sets ipv{K). 
Clearly, d{ipv{K)) = d{'tlJv{I(ti))- to these latter we can apply Lemma im which proves that letting 
c = exp(—C), C > 0, computed as in eq. (l24|l we have 

d{'ii)ni{K)) > cd{ipy{K)) (87) 

for any v G V, i = 1,..., M, being vi the composed word. We can now replace condition (l82l) by 
the following: for Z G N \ {0} require that v G V satisfies 

cAa’’ < d{il)y{K)) < Aa\ (88) 

and define accordingly 

Bi = {v G V s.t. eq. (1551) holds}. (89) 

The analogue of eq. (1541) is now 

k=\Jmk). (90) 

v&Bi 

To prove eq. (1501) observe that for any x G K there exists ii such that x G ipiiiK), then there 
exists i 2 such that x G and so proceeding: for every s there exist ii,... ,is such that 

X G Choose the first index s > 0 such that d{'tpi^^,,,^i^{K)) < a’‘d{K), which surely 

exists, since < 6^d{K). At the same time, since d(V’ii,...,is_i(Ar)) > a^d{K) eq. 

(1571) implies that 

> cd{iliii^,,,^i^_^{K)) > ca’'d{K) 
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so that lfM)l holds for v = ii,... ,is and therefore if is a subset of the union at r.h.s. of 
The other inclusion is obvious from K = U^{K). The fact that Bi has only finitely many 
elements follows easily from the inequality ^ 6’’d{K) and from the first inequality 

in condition ((88l) . 

We can now write the analogue of eq. (IMl) : 

Kn= [J 


AijK) (if) 


(91) 


We need to analyze this union. At difference with the first part of the proof, we cannot apply 
Lemma 1731 directly, because we have control of the diameter of the sets ipvi{K)/a’' (that is 
contained in the interval [cA, A]) but not of their nature. 

Let 'h' the two-maps I.F.S. related to 'L as in LemmaRecall that 4*' is obtained by selecting 
two maps out of the full set 4*, in such a way to conserve the convex hull of the attractor. By a 
suitable relabeling of indices let T' = {ipo, ipi}. Let if' = if^/ be its attractor. We have K' C K 
iLemma 12.11 ihl. if' is either a closed interval, or a Cantor set, with the same convex hull of 
if. In the former case if = if' is the same closed interval, and therefore ^if -I- ... -I- ^if is an 
interval, and the thesis of this Lemma follows easily. 

The second case is more interesting. 'I'' is a two-maps, non-singular I.F.S., whose attractor if' is 
a Cantor set. Lemma [4.21 establishes that if' has a ulbd construction. Consider now the images 
if' := ipviK'), with V € V. Each of these is a Cantor set. We can easily prove that they too are 
of ulbd. In fact, a construction X" for each of them can be obtained from I in Lemma EM in 
analogy with eq. as: 


^h{w) ~ — {'4’v O — 'i’vwillh)-, 

where ic is a finite word in the labels of the two maps that compose 'I'' and is a permutation 
of the finite word w, constructed along the same lines of lemma EM Lemma |4.I1 which we have 
also used above, proves that the dissection ratios of if' := ipy{K') are uniformly lower bounded 
by the value c = exp(—C) > 0, eq. (1241) . computed over the full set of maps composing 4'. 

Let us now replace if by if' at r.h.s. in eq. (ICTll . Since if and if' have the same convex hull, 
conditions (1551) and (15^ imply that the diameters of (if')/a* are all contained in [cA, A]. 
Lemma 17.31 then implies that for sufficiently large n (that depends only on c, S and A) the finite 
sum ^'01)1 (AT') -I-... -I- -^ipvr, (Ai') is an interval, for any choice oi Vi,... ,Vn in the respective sets. 
We can now apply Lemma \7M setting (if), Iq the convex hull 

of if and = -^'4’viilti) we are in the conditions of the Lemma, and we obtain the equality 

-i’vi (if) + • ■ • + (AT) = (if') -f ... -(- (AT'), 

a a a a 

which shows that the l.h.s. is also an interval. Then the Lemma follows again by the finite 
cardinality of each Bi. ■ 

We can now prove the main result of this paper, Theorem lI.il 

Let if$ be the attractor of the I.F.S. composed of the maps $ in eqs. ©, which is the unique 
solution in /C of the equation U<i,(if$) = if$. Note that of course U^(if$) = if$, where the 
map U| is defined by 


US(A)= U (/)^„o...o0^^(A) VAe/C. (92) 

Equation (I92|) easily follows by induction on n. We now need an algebraic formula: we therefore 
interrupt the proof of the theorem for the last Lemma: 

Lemma 8.2 The n-fold map composition in eq. S9S\) takes the following form: for every a; € R 

"■ B- 

o • • • o (t)p^{x) = a^x + a"(l - «) X! 
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Proof. We proceed by induction. For n = 0 and u = 1 the result is trivial. Suppose it holds for 
n. For n + 1 we have 

o <^/3„ o • • • o 0/3i (a;) = o • • • o (a;)^ = 

^/3„+i (a^x + a"(l - a) X! + «"'(! - a) ^ + (1 - a)/3n+i = 

^ z=l ^ 

n+1 ^ 

— a) ■ 

Continuation of the proof of the theorem. Because of eq. (j92p . 

K<^= U {K^) = y y o---o 4 >p^ (x)}. (94) 

P„,...,PieK X^KiS, Pn,---,Pl&K 

Use now eq. (IMll to get 

” K' 

y {<(>/ 3 „ o • • • o </>/ 3 i(a;)} = a"a:+ a"(l - a)^ —. (95) 

/3„,...,/3ieif i=l “ 

_ n 

Because of Proposition 18.II we can choose n in such a way that a”)! — a) ^ is a finite union 

2—1 

of closed intervals, call it J. The term a"a; in eq. (1^1) merely shifts these intervals. We can now 
go back to eq. (IMl) : since is bounded and closed, we read that is the union of shifted 
intervals in , and therefore it is itself a finite union of closed intervals. ■ 
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